WHAT IS CLAIMED IS : 

1. A method of canceling echo signals in a communication system 
comprising a transmitter that is configured to transmit signals at a predetermined data 
rate, and a receiver that receives the echo signals, the method comprising: 

5 filtering^the transmitted signals to substantially remove frequency 

component /abov e^a cut-off frequency that is equivalent to at least one-half of 
the predetermined data rate; 

reducing the data rate of the filtered signals from the predetermined data 
rate to a lower data rate; and 
10 estimating echo signal components based at least in part on the filtered 

signals. 

2. The method as defined in Claim 1, further comprising reducing the data 
rate of the estimated echo signal to match the data rate of the receiver. 

3. The method as defined in Claim 1, further comprising subtracting the 
15 estimated echo signal from the echo signals. 

4. The method as defined in Claim 3, wherein estimating the echo signal 
includes responding to an error signal that is based at least in part on the result of 
subtracting. 

5. The method as defined in Claim 1, further comprising transmitting 
20 signals at the predetermined data rate of fs over a downstream channel, and receiving 

other signals at a data rate of fs/K over an upstream channel, wherein K is a positive 
integer. 

\ 6. The method as defined in Claim 1, wherein filtering the transmitted 

\ 

-signals includes removing frequency components above a cut-off frequency of fs(J/2K), 
25 and wherein fs is the predetermined data rate, K is a positive integer representing the 

ratio of fs divided by the data rate of the receiver, and J is a positive integer that is less 
than K. 

7. The method as defined in Claim 1, wherein filtering the transmitted 
signals includes removing frequency components above a cut-off frequency of at least 
30 one-half of the Nyquist frequency of the signal. 
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8. The method as defined in Claim 1, wherein reducing the data rate of the 
filtered signals includes decimating the filtered signals by a factor of K/J, wherein K is a 
positive integer representing the ratio of the predetermined data rate divided by the data 
rate of the receiver, and J is a positive integer that is less than K. 
5 9. The method as defined in Claim 1, wherein estimating the echo signal 

includes transversally filtering the filtered signals and minimizing the number of filter 
tap weights. 

10. The method as defined in Claim 1, wherein the communication system 
further comprises an asymmetric digital subscriber loop (ADSL) system. 
10 11. A method of canceling echo signals in a communication system 

comprising a receiver that receives the echo signals at a first data rate, and a transmitter 
that is configured to transmit signals at a second data rate, the method comprising: 

increasing the data rate of the transmitted signals from the second data 
rate to a higher data rate; ^ 
15 estimating echo signal components based at least in part on the higher 

data rate signals; and 

matching the data rate of the estimated echo signal with the first data rate 
of the receiver. 

12. The method as defined in Claim 11, further comprising removing 
20 frequency components resulting from matching the data rate of the estimated echo 

signal. 

13. The method as defined in Claim 11, further comprising subtracting the 
estimated echo signal from the echo signals. 

14. The method as defined in Claim 13, wherein estimating the echo signal 
25 includes responding to an error signal that is based at least in part on the result of 

subtracting. 

15. The method as defined in Claim 11, further comprising transmitting 
signals at the second data rate of fs/K over an upstream channel, and receiving other 
signals at the first data rate of fs over a downstream channel, wherein K is a positive 

30 integer. 
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16. The method as defined in Claim 11, further comprising removing 
frequency components above a cut-off frequency of fs(J/2K), wherein fs is the second 
data rate, K is a positive integer representing the ratio of fs divided by the first data rate, 
and J is a positive integer that is less than K. 
5 17. The method as defined in Claim 16, wherein removing frequency 

components includes removing components above a cut-off frequency of at least one- 
half of the Nyquist frequency of the transmitted signals. 

18. The method as defined in Claim 11, wherein increasing the data rate of 
the signal includes upsampling the signal by a factor of J, wherein J is a positive integer 

10 that is less than the ratio of the first data rate divided by the second data rate. 

19. The method as defined in Claim 11, wherein estimating the echo signal 
includes transversally filtering the higher data rate signals and minimizing the number 
of filter tap weights. 

20. The method as defined in Claim 11, wherein the communication system 
15 further comprises an asymmetric digital subscriber loop (ADSL) system. 

21. A system for canceling echo signals received by a receiver that is 
configured to operate at a first data rate, the echo signals originating from a transmitter 
that is configured to transmit signals at a second data rate, the system comprising: 

a filter that is configured to substantially remove from the transmitted 
20 signals frequency components above a cut-off frequency that is equivalent to at 

least one-half of the first data rate; 

a decimator that is configured to reduce the data rate of the filtered 
signals from the second data rate to a lower data rate; and 

an echo canceler that is configured to estimate echo signal components 
25 based at least in part on the filtered signals at the lower data rate. 

22. The system as defined in Claim 21, further comprising another decimator 
that is configured to reduce the data rate of the estimated echo signal to match the first 
data rate of the receiver. 

23. The system as defined in Claim 21, further comprising a subtracter that 
30 is configured to subtract the estimated echo signal from the echo signals. 
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24. The system as defined in Claim 23, wherein the echo canceler is 
configured to receive an error signal that is based at least in part on output of the 
subtracter. 

25. The system as defined in Claim 21, wherein the transmitter is configured 
5 to transmit signals at the second data rate of fs over a downstream channel, and the 

receiver is configured to receive another signal at the first data rate of fs/K over an 
upstream channel, wherein K is a positive integer. 

26. The system as defined in Claim 21, wherein the filter is configured to 
remove frequency components above a cut-off frequency of fs(J/2K), and wherein fs is 

10 the second data rate, K is a positive integer representing the ratio of fs divided by the 
first data rate, and J is a positive integer that is less than K. 

27. The system as defined in Claim 21, wherein the filter is configured to 
remove frequency components above a cut-off frequency of at least one-half of the 
Nyquist frequency of the transmitted signals. 

15 28. The system as defined in Claim 21, wherein the decimator is configured 

to decimate the filtered signals by a factor of K/J, wherein K is a positive integer 
representing the ratio of the second data rate divided by the first data rate, and J is a 
positive integer that is less than K. 

29. The system as defined in Claim 21, wherein the echo canceler includes a 
20 transversal filter having a minimized number of filter tap weights. 

30. The system as defined in Claim 21, further comprising an asymmetric 
digital subscriber loop (ADSL) system. 

31. A system for canceling echo signals received by a receiver that is 
configured to operate at a first data rate, the echo signals resulting from a transmitter 

25 that is configured to transmit signals at a second data rate, the system comprising: 

a first upsampler that is configured to increase the data rate of the 
transmitted signals from the second data rate to a higher data rate; 

an echo canceler that is configured to estimate an echo signal based at 
least in part on the upsampled signals; and 
30 a second upsampler that is configured to match the data rate of the 

estimated echo signal with the first data rate of the receiver. 
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32. The system as defined in Claim 31, further comprising a filter that is 
configured to remove frequency components from the estimated echo signal, the 
frequency components originating from the second upsampler. 

33. The system as defined in Claim 31, further comprising a subtracter that 
5 is configured to subtract the estimated echo signal from the echo signals. 

34. The system as defined in Claim 33, wherein the echo canceler is 
configured to receive an error signal that is based at least in part on the output of the 
subtracter. 

35. The system as defined in Claim 31, wherein the transmitter is configured 
10 to transmit signals at the second data rate of fs/K over an upstream channel, and the 

receiver is configured to receive other signals at the first data rate of fs over a 
downstream channel, wherein K is a positive integer. 

36. The system as defined in Claim 31, further comprising another filter that 
is configured to remove frequency components above a cut-off frequency of fs(J/2K) 

15 from the transmitted signals, wherein fs is the first data rate, K is a positive integer 
representing the ratio of fs divided by the second data rate, and J is a positive integer 
that is less than K. 

37. The system as defined in Claim 36, wherein the other filter is configured 
to remove frequency components above a cut-off frequency of at least one-half of the 

20 Nyquist frequency of the transmitted signals. 

38. The system as defined in Claim 31, wherein the first upsampler is 
configured to increase the data rate of the transmitted signals by a factor of J, and 
wherein J is a positive integer that is less than the ratio of the first data rate divided by 
the second data rate. 

25 39. The system as defined in Claim 31, wherein the echo canceler includes a 

transversal filter having a minimized number of filter tap weights. 

40. The system as defined in Claim 31, further comprising an asymmetric 
digital subscriber loop (ADSL) system. 
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41 . A system for canceling echo signals originating from a transmitter that is 
configured to transmit signals at a predetermined data rate, and arriving in a receiver 
that receives the echo signals, the system comprising: 

means for filtering the transmitted signals to substantially remove 
5 frequency components above a cut-off frequency that is equivalent to at least 

one-half of the predetermined data rate; 

means for reducing the data rate of the filtered signals from the 
predetermined data rate to a lower data rate; and 

means for estimating echo signal components based at least in part on the 
10 filtered signals. 

42. A system for canceling echo signals arriving in a receiver that receives 
the echo signals at a first data rate, and originating from a transmitter that is configured 
to transmit signals at a second data rate, the system comprising: 

means for increasing the data rate of the transmitted signals from the 
1 5 second data rate to a higher data rate; 

means for estimating echo signal components based at least in part on the 
higher data rate signals; and 

means for matching the data rate of the estimated echo signal with the 
first data rate of the receiver. 

20 
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